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Abstract 

Given an orientation-preserving diffeomorphism of the interval [0; 1], 
consider the uniform norm of the differential of its ra-th iteration. We 
get a function of n called the growth sequence. Its asymptotic be- 
haviour is an interesting invariant which naturally appears both in 
geometry of the diffeomorphisms groups and in smooth dynamics. 
Our main result is the following Gap Theorem: the growth rate of 
this sequence is either exponential, or at most quadratic with n. Fur- 
ther, we construct diffeomorphisms with quite an irregular behaviour 
of the growth sequence. This construction easily extends to arbitrary 
manifolds. 

1 Introduction and main results 

Denote by Diff ([0; 1]) the group of all C 1 -diffeomorphisms / of the in- 
terval [0; 1] such that /(0) = and /(l) = 1. Given a diffeomorphism 
/ G Diff ([0; 1]), define its growth sequence 

T n (f) = exp || logCn'IU = max (|| (/")'! U IICT^'iloo) , n G N . 

Here || . ||oo stands for the uniform norm, and f n , n G Z, denotes the n - 
th iterate of /. Let us say that two sequences of positive real numbers are 



equivalent if their ratio is bounded away from and +00. The equivalence 
class of the sequence T n (f) is called the growth type of /. Clearly, it is 
invariant under conjugations in the group of diffeomorphisms. 

From the viewpoint of dynamics, the growth type reflects asymptotic 
distortion of length under iterations of /. Geometrically, the growth type of 
/ is closely related to the distortion of the cyclic subgroup {/" } C Diff ([0; 1]) 
with respect to the multiplicative norm on Diffo([0; 1]). In |DG| D'Ambra 
and Gromov suggested to study the growth type for various classes of diffeo- 
morphisms. 

The growth sequence is always submultiplicative: 

(i-i) r n+m (/) < r„(/)r m (/) , 

therefore there always exists the limit 

7 (/) = lhn T]l n {f) . 

Let Fix(/) be the set of fixed points of /. Using standard arguments of 
ergodic theory, it is easy to check that 

(1.2) 7(/) = 1 if and only if /'(£) = 1 for every f £ Fix(/) 

(we bring details in the end of Section 2). Otherwise, j(f) > 1, so T n (f) 
grows exponentially fast. Loosely speaking, the exponent j(f) distinguishes 
between the parabolic and hyperbolic behaviour of diffeomorphisms. Our 
main result establishes the growth gap between the parabolic and hyperbolic 
cases. 

Theorem 1.3 (Growth gap) Let f £ Diff Q ([0; 1]) be a C 2 -diffeomorphism 
with 7(/) = 1. Then 

r„(/) < Const n 2 

for every n £ N. 



2 



As the proof shows, the C 2 -condition can be relaxed by assuming that 
log/' has bounded variation on [0; 1]. Probably it cannot be relaxed much 
further. Under the assumptions of the theorem, the estimate is sharp. For 
instance, if / G Diff ([0;l]) is a C°°-diffeomorphism such that Fix(/) = 
{0, 1}, /' (0) = /' (1) = 1 but /"(0) ^ 0, /"(l) ^ 0, then one can check that 
the growth type of / is n 2 . 

The result can be considered in the following more general context. Let G 
be a group endowed with a multiplicative (pseudo)-norm p, that is a function 
p : G -> [0; +oo) satisfying p(Jl) = 1, p(f) = p^ 1 ), and p(fg) < p(f)p(g). 
By a growth gap we mean a gap in the possible growth types of sequences 
p(g n ) for g G G. Existence of growth gaps is known for finite-dimensional 
Lie groups. As a toy model, consider the group GL(jn, R) endowed with the 
operator norm. For instance, when m = 2 the possible growth types are 
given by e cn n q where c > 0, q G {0,1}. Other examples of growth gaps are 
given by certain discrete groups endowed with the norm e l( - w \ where l(w) is 
the word length of an element w with respect to a chosen set of generators. 
See jLMRj for the treatment of lattices. As far as we know, Theorem 11.31 
gives the first example of a growth gap for an infinite-dimensional Lie group 
(though see |PSibj for some steps in this direction in the context of Hofer's 
metric on groups of area-preserving diffeomorphisms) . 

Our second result starts with another observation: 

( L4 ) E F77T < 00 for every / G Diff °([° ; ^ \ W ■ 

Indeed, take a point xo G [0; l]\Fix(/) and assume, for example, that f(xo) > 
x . Put x n = f n x , 5 n = x n+ i - x n . Note that [x ; x x \ = f~ n [x n ; x n+1 ], so 

(1.5) r n (/) > max(f~ n y(x) > 6 /6 n . 

X 

Obviously, ^2 S n < 1 and thus (jl.4|) follows. In particular, we see that 

(1.6) r n (/) > const n 
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for "most" indices n G N. In many cases, holds for all n G N, see a 

brief discussion below. However, the next theorem shows that there are non- 
trivial C°°-diffeomorphisms with an arbitrary slow growth of r n (/) along a 
rare subsequence of indices n. 

Denote by C the set of all strictly increasing sequences {u(n)}, n G N, of 
positive real numbers with u(n) — > +00 asn-> +00. 

Theorem 1.7 For every sequence u G C there exists a diffeomorphism f in 
Df ([0; 1])\{U} such that 

liminf^r<l. 

?woo u(n) 

The diffeomorphism we construct in Theorem II . 71 must oscillate near the 
end points. Consider the function v(x) = f(x) — x. Assume for a moment 
that v is monotone near x — 1. After appropriate choice of xq we can think 
that v is non-increasing on [xq] 1]. Then the sequence 5 n = f n+1 xo — f n xo, 
n > 1, is monotone as well. Thus 5 n < - since J^5 n < 1. Therefore, by 
(|1.5j) , / satisfies (jl.6|) for all indices n G N. Let us say that a diffeomorphism 
/ is flat at the end points if f'(p) = 1, f^'ip) = for p G {0; 1} and all 
integers i > 2. If / is not flat near 1, then the Taylor expansion of / at the 
point x = 1 yields monotonicity of the function v(x) for x sufficiently close 
to 1, and therefore at least linear growth of the sequence T n (f). Hence the 
diffeomorphism from Theorem 11.71 must be a flat one. In what follows, we 
will design an oscillating function v which forces / to satisfy Y n . (/) = o(rij), 
{ni} C N. Of course these oscillations are rare and small since E5 n converges. 
An additional difficulty is that they have to be not too steep since we wish 
/ to be C°°-smooth. Let us mention that flat diffeomorphisms of [0; 1] with 
an oscillating v were considered in a different context in the papers jBij, |K] . 

Theorem 11.71 has a straightforward corollary pertaining to diffeomor- 
phisms of arbitrary compact manifolds M. Let Diff (M) be the group of 
all C 1 -smooth diffeomorphisms isotopic to the identity map 1. Given a dif- 
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feomorphism / G Diff (M), define as above its growth sequence 



T n (f) = max(max H^/"!!, max \\d x f n \\) , n eN . 
xeM xeM 

Here stands for the operator norm of the differential d x f calculated 

with respect to a Riemannian metric on M. 

Corollary 1.8 Let B be a closed Euclidean ball of dimension > 1. For every 
u G L there exists a C°° -diffeomorphism g G Diff (B)\{l} which equals the 
identity near the boundary and whose growth sequence satisfies 

(1.9) liminf ^44- < 1 and V — ^ < oo . 

n-+oo u {n) ^ T n {g) 

Proof: Let / be a diffeomorphism of [|; |] which is flat at the end points 
r ( f) 

and satisfies liminf , \' < 1. Existence of such diffeomorphism follows 
from Theorem 11.71 and discussion above. Extend / by the identity map to 
the whole interval [0; 1]. We get a smooth diffeomorphism h of [0; 1] which 
satisfies (jl.9|) . Define now a diffeomorphism g of the ball B = {\x\ < 1} 
by g(x) = xh(\x\)/\x\. Clearly, g equals the identity outside the spherical 
annulus A = {| < \x\ < |}. We claim that g also satisfies conditions 
(|1.9p . Indeed, ^"(x) = x/i n (|x|)/|a;| for every n G Z. Take a tangent vector 
f G TcIR" 1 and decompose it as v — £ + T], where £ is parallel to x and 77 is 
orthogonal to x. One readily calculates that 

h n (\x\) 

d x g(v) = (h n )'(\x\)£ + -fUlr, 

\x\ 

for x G B \ {0}. Note that ^^h 71 ^) G [|; 2] for all x G A This yields 

r„(fc) <r n (^) <max(2,r n (/i)). 

Since r n (/i) — > 00 in view of p.4jl . we see that T n (g) = T n (h) for large n. 
Hence g also satisfies conditions 1)1.9}) . □ 



5 



Remark. Corollary 11.81 immediately extends to an arbitrary compact 
manifold. Indeed, fix a closed ball inside the manifold and extend the dif- 
feomorphism g constructed in the theorem by the identity map. We get a 
diffeomorphism from Diff (M) \ {11} which satisfies (jl.9|) . 

It is interesting to compare this remark with restrictions on the growth 
type of symplectic maps which were obtained recently in |Plj . |PSj . For 
instance, let / be an area-preserving C^-diffeomorphism of the 2-dimensional 
torus which is isotopic to the identity map 1. Assume that / ^ 11 and / has 
a fixed point. Then according to [PSJ the growth type of / is at least linear, 
that is, (jl.fij) holds for all indices n G N. We refer to |Plj for extensions 
to other symplectic manifolds including all closed surfaces of higher genus 1 
and for further discussion. Clearly the fixed point condition is crucial there. 
Indeed, if / is a translation of the torus, the sequence T n (f) is bounded (see 
|P2j for more sophisticated examples). On the other hand, as we have seen 
above, there exists a C^-diffeomorphism which has fixed points but violates 
inequality (jl.fij) for a subsequence. 

An Outlook 

Flat fixed points form a major difficulty in the study of the growth for C°°- 
diffeomorphisms of the interval. One can speculate that further understand- 
ing of their influence on the growth sequence leads to a rather satisfactory 
description of the "spectrum" of possible growth types. The Gap Theorem 
and the examples provided by Theorem II . 71 correspond to the opposite ends 
of this spectrum. To be more precise recall that if a diffeomorphism / has 
a non-degenerate fixed point £ (that is /'(C) 7^ 1) its growth is exponen- 
tial. Assume now that all fixed points of / are degenerate but non-flat. We 
say that £ G Fix(/) has order p G N if / (i) (0 = for all j = 2, ...,p but 
y(p+!)(£) ^ 0. In this case one should be able to show (using e.g. the Takens 
1 P. LeCalvez informed us that he can prove this result for surfaces by a different method. 
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normal form jTj) that 

(i.io) r n (/)~n^, 

where p is the minimal order of the fixed points of /. Therefore, in the general 
case, we arrive at the following problem: What is the contribution of flat fixed 
points to the growth type of f? Warning: setting p = oo in formula (jl.lOj) 
leads to the answer r n ~ n which is obviously wrong: it contradicts (jl.4j) . In 
fact, Theorem 11.71 shows that flat fixed points sometimes yield an irregular 
behavior of the growth sequence. Nevertheless an optimistic scenario is that 
the contribution of flat fixed points does not exceed n l+e for every e > 0. Note 
that the Gap Theorem confirms this for e = 1. If this is indeed true, we get 
an infinite sequence of new gaps formed by the growth types 




p e N. 



This picture, though quite an enticing , at the moment seems to be out of 
reach. Our proof of the Gap Theorem goes in another direction and com- 
pletely ignores higher derivatives at the fixed points (as a compensation, we 
work in the C 2 -category). Let us conclude this discussion with the following 

test 

Question 1.11 Suppose that f is a sufficiently smooth diffeomorphism of 
[0;1] with Fix(f) = {0;1}. Assume that f(0) = f(l) = 1 and /"(0) = 
/"(l) = 0. Is it true that T n (f) = o(n 2 ) as n -> oo? 

Added on March, 2003. In a recent preprint jB], A. Borichev confirms for- 
mula (1.10) and gives the affirmative answer to Question 1.11. At the same 
time, according to jB] our "optimistic scenario" appeared to be wrong. 

2 Existence of the growth gap 

In this section we prove Theorem 11.31 and check relation (|1.2jl . 
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Let / be a C 2 -diffeomorphism of [0; 1] with 7(/) = 1. Let v(f) be the 
variation of log/' on the interval [0; 1]. We shall use a classical 

Lemma 2.1 (Denjoy) If J C [0; 1] is a closed interval such that fJHJ = 0, 
then for every n G N and every x,y G J 

-«(/) < (f n )'(x) v{f) 

~ (f n )'(y) ~ ' 

For n > put 

On(/) = maxlog(/ n )'(x) and a„(/ _1 ) = maxlog(/~ n )'(x) . 

[0,1J [0, 1J 

Note that ao(/ ± ) = 0. These two sequences appear to be "almost convex": 

Lemma 2.2 The sequences a n = a n (f) (resp. a n = a n (/ _1 )y' satisfy the 
inequality 

2a n - a n _! - a n+1 < C{f)e~ an , n G N , 

TOi/i C(/) = L(f)e v (f\ where L(f) is the Lipschitz constant of the function 
log/'. 

Proof of Lemma 12. U We prove the statement for the sequence a n = a n (f). 
The proof for the second sequence is the same (note that v(f) = v(f~ 1 )). 
Choose Xq such that a n = log(/ n )'(x ). In view of (jl.2|) x does not belong 
to Fix(/). Put Xj = fix , j G Z. Then we have 

n-1 

a n+1 > \og(r +1 )'(x^) = log/'fe) , 

3=-l 
71—1 

a„_i>log(r- 1 ) / (a: 1 ) = ^log/ / (a;,), 



and 



n-1 
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Therefore, 

2a n - a n -i - a n+ i < log f(x ) - log 

< L(/)|x -x_!| < L(f) 
L(f) 



\Xq — X—\ | 
Xn X n —\ | 

(y G (x_!,x )) 



(/")'(*) 

In the last inequality, we apply Lemma 12.11 to the interval [y;xo]- We are 
done. □ 

The next lemma is crucial: 

Lemma 2.3 (Growth lemma) Let {a n } n >i be a sequence of real numbers 
such that for each n > 1 



(2.4) 2a n - a„_! - a n+1 < C e~ a " , C > 
and ao = 0. Then either for each n > 1 

(2.5) a n < 2 log (nyj^+l 

or 

(2.6) liminf— >0. 

Proof of Theorem ll.3t Since T n (f) = exp (max(a n (/), a n (/ -1 )), Lemmas 
l2~2l and O yield Theorem O □ 

Proof of Lemma 12.31 Introduce the second difference operator 
Ljp = 2pj - pj_i - p j+1 , j > 1 , 
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acting on sequences {pj}, j > 0. Set D = \ ^ and observe that the sequence 



hj = 2 log(j \/C jl + 1) is a super-solution of the non-linear second order 
difference equation 

(2.7) L jP = Ce- p i . 

Indeed 



L ,, = 2 , og w + i)!_ >2 _?L_ = Ce - 

J 5 (Dj + l) 2 -/) 2 GDj + 1) 2 

Here we used inequality log(A/_B) > (A — -B)/A valid for A > B > 0. On 
the other hand condition ()2.4j) says that the sequence {aj} is a sub-solution 
of the same equation (J2.7|) with ao = h = 0. Our first claim is that for any 
e > the sequence bj = a,j — (1 + e)/ij has no positive local maxima. This is 
a version of the maximum principle for equation ()2.7|) . Indeed, suppose that 
i > 1 is a local maximum of Then Lj6 > 0, and 

Ce~ a > > Ua = Lib + (1 + e)Uh > Uh > Ce~ h \ 

Hence a« < hi and so bi < 0. The claim follows. 

Introduce the difference operator djp = pj — pj-i, j > 1. We shall show 
that if ()2.5|) fails then liminf djd is strictly positive, which clearly yields ()2.6|) . 

If (|2.5|l fails, there exists m G N and e > so that a m > (1 + e)h m . 
Fix e and assume that m is the minimal positive integer which satisfies this 
inequality. This means that a,j < (1 + e)hj for < j < m — 1. 

Consider again the sequence 6^ = aj — (1 + e)/ij. By our assumption 
6 m > 0, and bj < for < j < m — 1. Since, as we checked above, this 
sequence cannot have positive local maxima, we get that b n > 6 n _i for all 
n > m. Take any n > m. Then 

(2.8) d n a = d n b + (1 + e)d n h > d n h . 

Furthermore, since 

a n = b„ + (1 + e)h n > (1 + e)h n 
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we get 

(2.9) d n a - d n+1 a = L n a < Ce~ a " < Ce- (1+t)hn . 

Take N > n and observe that in view of (|2.8|) and (|2.9j) 

N-l 

d n h < d n a < Ce~ il+e)hn + d n+1 a < ... < Ce~ il+e)h > + d N a . 

j=n 

Since the sequence {hj} is increasing the first term on the right hand side 
does not exceed 

N-l N-l 

e -eh n Ce~ h t < e~ eh " L i h = e ~ ehn ( 9 nh - d N h) < e~ ehn d n h . 

j=n j=n 

This yields d^a > (l — e~ ehn )d n h. Fix n large enough so that l — e~ thn > 1/2. 
Letting N — > +00, we obtain that 

liminf d^a > —d n h > , 

n^+oo 2 

which yields (j2~B|) . □ 
We complete this section with 

Proof of relation ( 11.21 ) 

Suppose that /'(£) = 1 for each £ e Fix(/). We have to show that j(f) = 1 
which means that 

lim a n (f)/n = lim a„(/ _1 )/n = . 

n— >oo ra^oo 

Put F(x) = \ogf'(x), and assume on the contrary that 



lim max 

n^oo x6[0;l] 



JlyF(f(x))l = lim ^ = c>0. 
[ n ~^ J n " > °° n 
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Using the Krylov-Bogolyubov argument, we choose a large enough N and a 
point ?/(jv) such that 

1 N ~ 1 

^EwV))>|, 

i=0 

and consider a sequence of probability measures on [0; 1] 




i=0 



where 5 X is the Dirac measure at x. Then there is a subsequence Nj — > oo 
such that cr/Vj — » o"oo (in the weak-* topology), and (Too is an invariant measure 
of / such that 

/F daoo = lim / FdaM. > 0. 

Note that for every interval J C [0; l]\Fix(/) there is a ko such that f h JC\J = 
for every k with |fc| > fc - Hence the support of every invariant measure a 
of / must be contained in the set Fix(/). Thus J F da^ = since F vanishes 
on Fix(/) due to our assumption. This contradiction proves that 7(/) = 1. 
□ 



3 Diffeomorphisms with irregular growth se- 
quences 

In this section we prove Theorem II .71 Fix a sequence {u(n)} G £ of positive 
real numbers, u(n) /* +oo as n —>■ +oo. For a C°°-function A : R — > (0; +oo) 
define recursively a sequence of functions 

a (t) - A(t + 1) a (t) - 9 ' Jt) 

Theorem 3.1 There exists an even C°° -function A : K — > (0; +oo) t/ie 
following properties: 

+oo 

(3.2) y A(t)dt < oo ; 
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(3.3) there is a sequence of positive integers 7$ /* +00 such that 

A(t + rQ 
sup A m - ^ ; 



(3.4) fi'o(^) ~~ *■ 1 and g m (t) — > as t — > 00 /or a// integers m > 1 . 



First, we deduce Theorem 11.71 Without loss of generality assume that 



+00 



/ A(t)dt = 1. Put 0(77) = / A(s)ds, and define / : [0; 1] -» [0; 1] by 



/(*) 



0, x = 

1, x = 1 
a(a~ 1 (x) + 1), ie(0;l) 



Proof of Theorem II. 71 Let us verify that / satisfies all the requirements 
of Theorem 11.71 

1) We claim that / is a C°°-diffeomorphism of the closed interval [0; 1], 
and moreover / is flat at the end points. Indeed, / is continuous on [0; 1] and 
smooth on (0; 1). Thus it suffices to check that f'(x) — > 1 and f( m \x) — > 0, 
m > 2, as x — > and x — > 1. Put 77 = a _1 (x). Then /'(x) = go(v)i 

/ (2, M = = f W. - • = = 9 "' ( " ) 

for all m > 2. Here we use that ^ = The claim follows from Prop- 

erty (jS3|) of A. 

2) Note that f n (x) = a(a~ 1 (x) + n) for all n G Z. Hence 

tw r s / a'(a _1 (a;) + n) a'ia^ix) — n)\ AOn + n) 

1 n(/J = m &x I max — — — , max — = sup 



a'(a- l (x)) x a'(a- 1 (x)) J ^ eR A(rj) 

since A is even. Property ()3.3|) guarantees that T T .(f) < u{rj). This com- 
pletes the proof. □ 
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It remains to prove Theorem 13 .11 that is to construct an even C°°-function 
with properties (I3~21)-(l3~l). 

Idea of the construction: As the first approximation for A we start with 
an even C^-function h : R — * (0; +oo) satisfying conditions (J3.2|) and (|3.4j) 
and such that h(0) = 1, and h{t) decreases for t > 0. Consider the weighted 
average 

where < fi < 1. It is not difficult to check that 

(Ar» (t + r) . 1 
H < sup ff < - , 

teR \ A T,nh) (t) fj, 

since the average produces "self-similar humps" of relative magnitude /i. 
Then iterating this procedure with properly chosen sequences Ti — > oo and 
Hi — > 0, we get an even function satisfying conditions ()3.2j) and (j3.3j) . Unfor- 
tunately, we loose the smoothness property (|3.4|) . 

To mend this, we modify the operator A by introducing an additional 
rescaling: 

where aj are suitably chosen rescaling factors. The new average still pro- 
duces self-similar humps, this time without spoiling the behaviour of the 
derivatives. Then an infinite repetition of this process (with a careful choice 
of values of r, \i and {aj} in each step) does the job. 

Formal construction: Let h be an even C°°-function h : R — > (0; +oo) 
such that h(0) = 1, h(t) decreases for t > and h(t) = tl ^2 t for t > 3. Take 
a function r : N — > N such that 

(3-5) Yl 



„ logu(rj) 



< OO 
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We also assume that the value T\ is sufficiently large. Define now two func- 
tions pi : N — > (0; 1) and 7 : N x Z — > (1; +00) as follows: 

= M" 1/4 (ri) , 

1 

7 M = min(|log//i|,^ VW ) for £^0, 
and 7 i>0 = | log/^| . 

Let Z°° be the space of all functions k : N — > Z with finitely many non-zero 
values fcj. Define two functions on Z°° as follows: 



(the products have only finitely many factors). Mention that the functions 
ip and ^6* are bounded by one: 



ieN 



Fundamental definition: Put 

A(t)= <p(k)h{mO(k)(t-(k,r))), 



where (k,r) = hji. 

ieN 

The function A is well defined since 

1 



e«k*)= nE"i' = nf-„ 

kei°° ieN jei ieN p * 

The latter product is convergent since 
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in view of ([3.5)1 . Since the function k i— > ip(k)9(k) is bounded on Z°° and 
since all derivatives /i <m - ) are bounded, the same argument shows that A is a 
C°°-function with 

A (m) (t) = V m+ \k)e m (k)h {m) (<p(k)9(k)(t - (fc,r))) . 



Clearly, the function A is even. We have to show that it satisfies conditions 

Convergence of the integral (13.21) : Since the function h is integrable, it 
suffices to check convergence of the series 

e ^=n Ei^nf + 2£iio g/1 ,i-< + 2£^ 

fcez°° v y ieN £ez h,£ ieN (. e>i e>i 
Since 

+00 

for /x — > 0, the right-hand side of the previous expression is bounded by 
Y[ {1 + const I log/ijl -1 }. But this product is finite in view of ([3.5)1 . □ 

Proof of (13.31) : Denote by e l G Z°° the vector with = 5 in , where i, n e N. 
We have 



= <P( k + j)h(<p{k + e l )8(k + e i )(t- (k, r») 

Comparing this with the definition of A(t), we get that 
(3.6) — — — < sup — — • sup sup 



A(t) " fcez°° <f{k) fc S z°° seR M c fc s ) 
where 

cp(k)e(k) 

Ck 



(p{k + e i )9(k + e*) 
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Lemma 3.7 



tpfk + e') 1 , dik + j) 1 

Hi < Try— < — and Hi < — — < — 

ip(k) ^ 9{k) ^ 

for all k G Z°°, i G N. 

Assume the lemma and note that 

his) 

SUp —Mr < 1 if < C < 1 , 

seR h(cs) 

and 

sup j \ < const c(l + log 2 c) if c > 1 . 
seR h[cs) 

It follows from Lemma f3. 71 that c/. < /i~ 2 , and hence 

sup tt-A- < const • -=■ 1 + 4 log^ - 
seK ft(c fc s) \flfj \ ii. 

Since yU^ 1 = w(rj) 1 / 4 > m(ti) 1 ' 4 , we conclude that 

h{s) 1 

sup T7 r < — 

seR h{c k s) i4 



provided T\ is sufficiently large. Applying again Lemma l3~Tl and substituting 
the last inequality into (J3.6|) we conclude that 

A(t + Tj) 11 
A(t) /Xi /X? 

which proves ()3.3|) modulo the lemma. 

Proof of Lemma 13.71 The first inequality follows from the fact that 

<p{k + e l ) _ ik+iHM _ ±1 
p(Jfe) ^ Mi " 

For the second one, we put = | log /jt»| and flu = and notice that 



^ 3 ^ 0(k + e l ) _ min(a ijfcj+ i, 



0(fc) min(ai jfcl , A,fci) 
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Further, 

(3.9) = | log/Zi| G 

otii 



1 

— 

Mi 



/ 1 \ v/S+T-v^ i 



(3.10) ^ < sup 

Pi,£ s>0 

and 

(3.11) — — > mf/i7 =//i . 

Note now that for every 4 positive numbers a, b, c, d 

a b\ min(a, b) fab 
mm — , — <■ ; — :r < max 1 



c d) min(c, d) \c d / 

Applying this to (J3.8j) and using (j3.9j) - (j3.11j) . we conclude that 

ejk + e*) 1_ 

* ~ o(k) - * ■ 

This proves the lemma. □ 

It remains to check that the function A satisfies the asymptotic regularity 
condition ([3.4)1 . We start with 

Preliminary estimates: the function A(t) satisfies conditions 

A(t + s) 

(3.12) sup sup — — — <oo, 

| 5 [<i test A(tJ 

and 

(3.13) limA(t)=0. 

t^oo 

Estimate 1)3.12)1 holds for h, and therefore for A since the function h — > 
ip(k)6(k) is bounded on Then (13.13)1 follows from integrability of A (see 
(EEZD ), and 0S31 - □ 
The next lemma shows that we did not loose much in the asymptotic 
regularity of A compared with that of h. 
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Lemma 3.14 For every m G N and every c G [0; 1), 

max [f;m] |A( m )| 
hm — = . 

t^oo A m+C (i) 

Proof: We show that for every m G N and every c G [0; 1) 

AM 

Together with (j3.12j) this yields the lemma. 

In view of (I3.13j) it suffices to show that the function A^ m ^/A m+C is 
bounded on K for every m G N and c G [0; 1). Fix such m and c. It is 
easy to see by induction in m that 



(m) 



-l) m m! 



— i o — h A m (t) , m > 0, 



where A m is a linear combination of the functions — -rn — i- with 3 < k < 

m fm +i log fc t — — 

m + 2. Therefore, 



for each m > 0, and the function t i— > h^ m \t)/h m+c (t) is bounded. Then we 
have 

|A (m) (t)| < k ^ ^ m+1 (A;)e m (A;)/i m+c (s fc ), 
where = (p(k)9(k)(t — (k,r)), and 

|fr( m )(t)| 

We claim that 

(3.16) z/ mjC := sup V l - C (k)9 m (k) < oo . 



19 



Combining the claim with the elementary inequality 
we readily complete the proof of ([3. 12ft : 



m+c 

im+c 



<^v m , c \ if(k)h(s k )\ = Kv m , c A(ty 



To prove ()3.16|) . we set 

K(m,c) = {k e Z°° : <f 1 ~ c (k)9 m (k) < 1} 



n(^" c ^) N =^" c w m w>i 



and check that the complement Z°°\K(m, c) is a finite set. Indeed, if k e 
Z°°YK"(m,c), then 

li,kij 

and therefore at least one of the factors on the left-hand side is bigger than 
one. Hence there exists i G N such that 

■ .1- c„,m \, i 

which is equivalent to two inequalities: 

1-cM im s 1 j 

/ij | log | > 1 and \i { v > 1 . 
The first inequality shows that 

m 

< . 





log/iij 




log 


log/ii| 



therefore there exists a number j(m,c) such that % < j(m,c). The second 
inequality tells us that 





f m \ 


N < 1 






U-J 
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Hence 

2 



#{Z°°\K(m,c)) < ( 2 ( I ^) 



+ 1 j( m , c ) 



and (|3.16|) follows. The lemma is proved. □ 

Verification of condition (J3.4|) : For a function v : R — > R denote 
(ujv)(t) = v(t + 1) — v(t). Recall that we are proving Property ()3.4j) which 
deals with functions g m where 

Aft+1) (uA)(t) , , #'ft) 

9o(t) = \ ? x = t A + 1 and g m +i(t) = • 
y v ; Aft) Aft) u ; Aft) 

First, note that 

_ Aft + 1)- Aft) _ A'(s t ) 

^ o(t) " 1 " Aft) " ^ftT 

for some Xt G [£,£ + 1]. Then Lemma 13.141 yields go(t) — > 1 as t — > oo. It 
remains to show that g m ft) - ► as t — > ±oo for every m > 1. 

Lemma 3.17 The function g m is a finite linear combination of functions of 
the form 

vAW(A') ei ■ ■ ■ (A( m-1 ))* m - 1 
^ = ' 
where p, £%,... , £ m -i > and 

(3.18) m 24 + --- + m£ m _!+p + 2 >£ . 

Proof: We use induction in m. For m = we have p = 0, £ = 1, i\ — 
■ ■ ■ = P. m -i = 0. Inequality (3.18) reads 2 > 1. Assume the statement 
of the lemma for m, and prove it for m + 1. Note that g m +i is a finite 
linear combination of functions of the form R'/A. In turn, R'/A is a linear 
combination of the following expressions: 

wA (p+1) (A') fl ■ • • (A (m_1) ) lm - 1 
A^+i ' 
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A (p) (A') £l • • • (A (i_1) )^ 1 (A (i:) )^ _1 (A (i+1) ) £j + 1+1 (A (i+2) )^ 



■ •■(At™- 1 )) 



m — 1 



where i — 1, . . . , m — 1, and 



A e+2 



Let us check (3.18) m+ i in each of these 3 cases using (3.18) 



• £ + l<p+l + 2 + 2e 1 + ---+me. 



• £ + l<p + 2 + £ 1 + --- + i4_! + (z + 1)(4 - 1) 



+(i + 2)(£ i+1 + 1) + (i + 3)£ i+2 + ... + me. 



m—1 



• £ + 2<p + 2 + 2{£ x + 1) + 3£ 2 + ■ ■ ■ + ml 



m—1 • 



This completes the proof. 



□ 



Now we are ready to finish the proof of ()3.4|) . It suffices to show that R(t) — > 
as t — ► oo, where R is defined in Lemma f3. 171 Write 



2£ l + --- + m£ m ^ +p + 2 = £ + l + r 
with r > 0. Choose numbers 5o, . . . , <5 m _i so that Si G [0; 1) and 
(1 -5 )+£ 1 (l-5 1 ) + --- + £ m _i(l - 5 m _i) = 1 . 

Then 

£ = (p + l + 5 )+£ l (l + 5x) + £ 2 (2 + 5 2 ) + --- + £ m -i(m - 1 + 5 m _i) - r . 
Rewrite R as follows: 



Then by Lemma 13. 141 and by ()3.13|) . R(t) —>■ as t — > oo. This completes 
the proof of (|3.4|) . and therefore finishes off the proof of Theorem 13.11 □ 
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